The Annals of Probability 
2008, Vol. 36, No. 3, 1093-1133 
DOI: 10.1214/07-AOP354 

© Institute of Mathematical Statistics, 2008 



AN EFFECTIVE CRITERION AND A NEW EXAMPLE FOR 
BALLISTIC DIFFUSIONS IN RANDOM ENVIRONMENT 

By Laurent Goergen 
ETH Zurich 

In the setting of multidimensional difltusions in random environ- 
ment, we carry on the investigation of condition (T'), introduced by 
Sznitman [Ann. Probab. 29 (2001) 723-764] and by Schmitz [Ann. 
Inst. H. Pomcare Probab. Statist. 42 (2006) 683-714] respectively 
in the discrete and continuous setting, and which implies a law of 
large numbers with nonvanishing limiting velocity (ballistic behav- 
ior) as well as a central limit theorem. Specifically, we show that 
when d>2, (T') is equivalent to an effective condition that can be 
checked by local inspection of the environment. When d = 1, we prove 
that condition (T') is merely equivalent to almost sure transience. As 
an application of the effective criterion, we show that when d > 4 a 
perturbation of Brownian motion by a random drift of size at most 
e > whose projection on some direction has expectation bigger than 
s'^~^ ,r] > 0, satisfies condition (T') when e is small and hence exhibits 
ballistic behavior. This class of diffusions contains new examples of 
ballistic behavior which in particular do not fulfill the condition in 
[Ann. Inst. H. Poincare Probab. Statist. 42 (2006) 683-714], (5.4) 
therein, related to Kalikow's condition. 

1. Introduction. Diffusions in random environment emerged about 25 
years ago from homogenization theory in the study of disordered media; 
see, for instance, [3]. Within the rich field of "random motions in random 
media," they are closely related to the discrete model of "random walks in 
random environment"; see [9, 22]. 

In the one-dimensional discrete setting a complete characterization of bal- 
listic behavior, which refers to the situation where the motion tends to in- 
finity in some direction with nonvanishing velocity, was established already 
in 1975 by Solomon [15]; see also [6, 10]. In the multidimensional setting, 
however, such a characterization has not been found yet, but a great deal 
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of progress has been made over the last seven years: the so-called condi- 
tions (T) and (T') introduced by Sznitman (see [18, 19]) for random walks 
in random environment seem to be promising candidates for an equivalent 
description of ballistic behavior when the space dimension d>2. In essence, 
one possible formulation of condition (T) [see (1-12)] requires exponential 
decay of the probability that the trajectory exits a slab of growing width 
through one side rather than the other. These conditions have interesting 
consequences such as a ballistic law of large numbers and a central limit 
theorem. Their analogues in the setting of diffusions have been developed 
by Schmitz (see [11, 12]), and he used a previous result of Shen [13, 14] to 
show that they imply the same asymptotic behavior as mentioned before 
in the discrete setup. The drawback of the definitions of conditions (T) or 
(T') as they were stated in [11] [see (1.10)] is their asymptotic nature which 
makes them difficult to check by local considerations. To remedy this prob- 
lem, we provide in the first part of this article an effective criterion, in the 
spirit of [19], which is equivalent to (T') (see Theorem 2.6), and which can 
be checked by inspection of the environment in a finite box. 

In the second part of this work, which is related to [20] in the discrete set- 
ting, we use the effective criterion to show that when d > 4, Brownian motion 
perturbed with a small random drift satisfying the assumption (1.16), fulfills 
condition (T'); see Theorem 3.1. As we will see below, this class of diffusions 
contains new examples for ballistic behavior beyond prior knowledge. 

Before we discuss our results any further, we first describe the model. 
The random environment is specified by a probability space (0,.A, P) on 
which acts a jointly measurable group {tx', x € M'^} of P-preserving transfor- 
mations, with d>l. The diffusion matrix and the drift of the diffusion in 
random environment are stationary functions a{x,u>),b{x,uj),x S M'^,u; G fi, 
with respective values in the space of nonnegative dx d matrices and in M*^, 
that is, 

a{x + y,uj) = a{x,tyU)), 

(1.1) 

b{x + y,u>) = b{x, tyUj) for x, y G M'', u; G il. 

We assume that these functions are bounded and uniformly Lipschitz, that 
is, there is a ^ > 1, such that for x, y G M*^, u; G 0, 

|6(x,w)| + |a(x,Li;)| < K, 

(1-2) 

\h{x,u}) - h{y,u)\ + \a{x,u]) -a{y,u:)\ < K\x-y\, 

where | • | denotes the Euclidean norm for vectors and matrices. Further, 
we assume that the diffusion matrix is uniformly elliptic, that is, there is a 
V > 1 such that for all rc, y G M'^, a; G 0: 

(1.3) -\y\^ <y-a{x,uj)y<v\y\^. 
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The coefficients a, b satisfy a condition of finite range dependence: for A C 
W^, we define 

(1.4) nA=T{a{x,-),b{x,-);x£A), 
and assume tliat for some i? > 0, 

(1.5) TCa and Ti.B are independent under P whenever d{A,B) > R, 

where d{A,B) is the mutual Euclidean distance between A and B. With 
the above regularity assumptions on a and b, for any u G fi, 2; G M"', the 
martingale problem attached to x and the operator 

d d 

(1.6) ^^ = hYl + ^bi{-,^)di 

i,j=l i=l 

is well posed; see [17] or [2], page 130. The corresponding law Px^oj on 
C(M+,]R'^), unique solution of the above martingale problem, describes the 
diffusion in the environment u> and starting from x. We write Ex^^ for the 
expectation under Px^uj and we denote the canonical process on C(]R+,]R'^) 
with {Xt)t>o- Observe that Px^uj is the law of the solution of the stochastic 
differential equation 

dXt = a{Xt,uj) d(3t + b{Xt,u;) dt, 

(1.7) 

^0 — -fa:,a;-a.S., 

where, for instance, cr{-,uj) is the square root of a{-,uj) and /? is some d- 
dimensional Brownian motion under Px^u- The laws Px^^j are usually called 
"quenched laws" of the diffusion in random environment. To restore transla- 
tion invariance, we consider the so-called "annealed laws" Px, x G M'^, which 
are defined as semi-direct products: 

(1.8) Px = FxPx,u,. 

Of course the Markov property is typically lost under the annealed laws. 

We now come back to the object of this work. We start by recalling the 
definition of conditions (T) and (T') as stated in [11]. These conditions are 
expressed in terms of another condition (T)^ defined as follows. For a unit 
vector i of Mf^, d>l, and any u G M, consider the stopping times 

(1.9) T^ = mi{t>0;Xfe>u}, = inf{t > 0; • £ < -u}. 

For 7 G (0, 1], we say that condition (T)^ holds relative to i, in shorthand 
notation (T)^ | i, if for all unit vectors i' in some neighborhood of i and for 
all 6 > 0, 

(1.10) limsupL-nogPo[rf;,^ < t[] < 0. 
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Condition (T') relative to i is then the requirement that 

(1.11) (1.10) holds for aU 7 G (0, 1), 
and condition (T) relative to i refers to the case where 

(1.12) (1.10) holds for 7 = 1. 

It is clear that (T) implies (T') and we show in Theorem 2.6 that (T') 
is equivalent to (T)^ when 7 G (^,1)- Moreover, it is conjectured that the 
conditions (T)^, 7 G (0,1] are all equivalent. 

Let us also mention that for 7 G (0, 1], condition (T)^ relative to i is in 
essence equivalent to almost sure transience in direction i together with 
finiteness of a stretched exponential moment of the size of the trajectory up 
to a certain regeneration time; see [11], Theorem 3.1 therein or [19] for a 
similar result in the discrete setting. The latter formulation of condition (T') 
is especially appropriate to study the asymptotic properties of the diffusion. 
Indeed Schmitz showed in [11], Theorem 4.5 (see also [18]) that when d>2, 
it enables us to verify the sufficient conditions of [13, 14] for a ballistic law of 
large numbers and a central limit theorem. However, the more geometrical 
expression (1.10) is better suited for our present purpose. 

Despite the interest of the two above mentioned formulations of condition 
(T'), they are not "effective conditions" that can be checked by local inspec- 
tion of the environment. Concrete examples where (T') holds, besides the 
easy case where the projection of the drift on some unit vector is uniformly 
bounded away from (see [11], Proposition 5.1), originate from a stronger 
condition going back to Kalikow; see [7, 21]. For instance, it is shown in 
[11], Theorem 5.2, and [12], Theorem 2.1 that there exists a constant Ce > 
depending only on K^u^R^d [see (1.2)-(1.5)], such that condition (T) holds 
when 

(1.13) E[(6(0,u;) • > CeE[(6(0,cj) • £)„]. 

In the first part of this work we derive an effective criterion in the above 
sense. We show (see Theorem 2.6) that when d>2 for any direction i, (T')\i 
is in essence equivalent to 

(1.14) inf {c((i)Z'^^iL3('^^i)+iE[p^]} < 1, 

B,ae(0,l] 

with 

provided in the above infimum, B runs over all large boxes transversal to 
i consisting of the points x with x ■ i £ {—L + R + 2, L + 2) and other co- 
ordinates in an orthonormal basis with first vector i, smaller in absolute 
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value than L, for L > c'{d),R + 2 < L < L'^. In the above formula for ps, 
Tb denotes the exit time from B and d-^-B is the part of the boundary of 
B where x ■ i = L -\- 2. The proof of Theorem 2.6 follows the strategy of 
Sznitman [19] and the sufficiency of the effective criterion is obtained by an 
induction argument along a growing sequence of boxes -B^ that tend to look 
like infinite slabs and in which suitable moments of pB,, are used to control 
moments of Pb^+i- This allows us to deduce the asymptotic exit behavior 
(1.10) from slabs. As a first application of the effective criterion, we show 
the equivalence between (T') and (T)^ when 7 G 1). Note also that pB in 

(1.15) reminds us of the decisive quantity appearing in the one-dimensional 
theorem of Solomon [15]. We will see in Section 2.1 that when d = 1, the box 
B is replaced with an interval (— L) and the existence of an a G (0, 1] and a 
L> R such that E[p"_^ ^] < 1 is equivalent to (T') and (T) as well as to al- 
most sure convergence to -|-oo. Hence in opposition to the multidimensional 
case, condition (T) does not imply ballistic behavior when d=l. 

In the second part of this article we use the effective criterion to construct 
a new class of ballistic diffusions. We show (see Theorem 3.1) that when 
d > 4, for any ?7 > 0, Brownian motion perturbed with a random drift b{-,uj) 
such that 

(1.16) sup \b{x,uj)\<£ and E[6(0, w) • d] > e^"'' for e > 0, 

satisfies the effective criterion with £ = ei if e is small enough. The con- 
ditions (1.16) allow for laws P of the environment such that (1.13) does 
not apply. Indeed, since the constant Ce is larger than 1, as one can see 
from an inspection of the proof of [11], Theorem 2.5, (1-13) requires that 
E[6(0,a;) • ei] is larger than (cg — l)E[(5(0,ci;) • ei)_] which can be chosen 
to be of order e under (1.16). Note that in the discrete setting, Sznitman 
(see [20] ) obtained similar results under conditions significantly weaker than 
(1.16). Indeed, he showed that a discrete version of the effective criterion 
is satisfied by randomly perturbed simple random walk on Z"' with a drift 

(i(0,u;) =^ £'o,c^[Xi -Xo] of size e such that E[d(0,a;) -ei] is larger than e^/^"'' 
when d = 3, respectively larger than e^"'' when d > 4. The strength of this 
result in contrast to ours is that it includes expected drifts of an order not 
larger than e^, which enabled him to construct examples for condition (T') 
where Kalikow's condition (see, e.g., [20], (5.3) therein) fails. Considering 
condition (5.23) of [11] as a continuous analogue of Kalikow's condition, 
we believe that such examples also exist in our setting. Since, however, the 
continuous setup with the finite range dependence tends to complicate the 
arguments, we did not attempt to retrieve the full strength of Sznitman's 
result. 

Let us now briefiy describe the proof leading to the new example. In order 
to verify the effective criterion (1.14) under (1.16), we slice a large box B 
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[as defined below (1.14)] into thinner slabs transversal to ei and propagate 
good controls on the exit behavior out of these slabs to the box B using a 
refinement of the estimate (see Lemma 2.3 and Proposition 3.3) that was 
instrumental in the induction argument leading to the effective criterion. The 
heart of the matter is then to prove these good controls for the thinner slabs. 
To this end, we express the probability that the trajectory exits through the 
right side of a slab with the help of the Green operator of the diffusion 
killed when exiting the slab; see (3.23). This quantity is linked to the Green 
operator of killed Brownian motion via a certain perturbation equality; see 
(3.40). For Brownian motion, however, an explicit formula obtained by the 
well-known "method of the images" from electrostatics [see (3.30)] allows us 
to compute all necessary estimates. 

Let us finally explain how this article is organized. In Section 2, we first 
introduce some notation and then we show the equivalence between the ef- 
fective criterion and condition (T') when d>2; see Theorem 2.6. The key 
estimate for the induction step is given by Proposition 2.2. In Section 2.1, we 
discuss the one-dimensional case. In Section 3, we use the effective criterion 
to show that a certain perturbed Brownian motion satisfies condition (T') 
when d > 4. In Section 3.1, we state the main Theorem 3.1 and a refine- 
ment of Lemma 2.3; see Proposition 3.3. In Section 3.2, we define the Green 
operators and Green's functions for which we provide certain deterministic 
estimates in the case of Brownian motion; see Lemmas 3.7 and 3.9. We also 
prove a perturbation equality; see Proposition 3.8. In Section 3.3, we use the 
results from the previous sections to prove the main Theorem 3.1. In Ap- 
pendix A.l, we give the proof of Lemma 2.3 which is similar to that of [19], 
Proposition 1.2. In Appendix A. 2, we prove Lemma 3.9 using a technique 
similar to [20], Lemma 2.1. 

Convention on constants. Unless otherwise stated, constants only depend 
on the quantities d, K, R. We denote with c positive constants with values 
changing from place to place and with co,ci,... positive constants with 
values fixed at their first appearance. Dependence on additional parameters 
appears in the notation. 

2. An effective criterion when d > 2. In this section we show that con- 
dition (T') [see (1.11)] is equivalent to the effective criterion [see (2.53)] 
which controls the exit probability from some finite box. By an induction 
argument we propagate this control to larger boxes that tend to look like 
infinite slabs. Then one can infer the fast decay of exit probabilities from 
slabs through "the left" side as required by condition (T'). 

We first need some notation. For A,B <ZW^ an open and a closed set, 
we denote with Ta = inf{i > 0; ^ A} the exit time from A and with 
Hb = inf{t > 0;Xt E 5} the entrance time into B. For any stopping time 
5, we call = 0, Sk+i = S o Og^ + 5^, A; > 0, the iterates of S. Here, 9t 
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denotes the canonical time shift. We consider a direction (. € 5"^~^ and a 
rotation TZ of such that -R(ei) = (.. The vectors e^, i = 1, . . . , d, constitute 
the canonical basis. As a shortcut notation for the stopping times in (1.9), 
we write = and T„ = T^, ?x S M. Moreover, we introduce 



(2.1) Izl I = max b • 7?.(e,)| for x G ^ 

j>2 ■' 



For positive numbers L, L', L, we introduce the box 

(2.2) B = B{n,L,L',L)=n{{-L,L') x {-L,Lf~^), 
and the positive, respectively negative, part of its boundary 

(2.3) d+B = dBf\{xeW^:l-x = L'}, d^B = dB\d+B. 
We also define the following random variables: for to gQ, 

(2.4) pb{uj) = PoA^Ts e 9+B] = l-qB{u;), 

(2.5) p^(^) = ^e[o,cx)]. 

In the sequel we will use different length scales L^, Ly^ ^ 0, k = 0,1, . . . , and 
the following shortcut notation [cf. (1.5) for the definition of R]: 

Bk = B{n,Lk-R-l,Lk + l,Lk) ioTk>0, 

(2.6) 

Pk = PBk , Qk = , Pk = PBk ■ 

Finally let us set for /c > 0, 

(2.7) Nk = ^, nfc=LiVfcJ, Nk = ^. 

^k Lk 

We start with an easy lemma, introducing the counterpart of a discrete 
ellipticity constant. 

Lemma 2.1. Let d he the tube {z e W^-.-j < z ■ ei < L,siip2<j<d\^ ' 
Cjl < -j}. There exists a constant < k < ^, such that for any L>1, u; G 0, 
and any rotation IZ, 

(2.8) 

Proof. We define the function ip{s) = \TZ{ei)s, for < s < 1. With 
the support theorem (see [2], page 25), we obtain that there is a constant 
c > such that for all x G W^,uj G 0, Pa',a;[supo<s<i \Xs — Xq — ip{s)\ < ^] 
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and -Px,a;[supQ<g<x — -^0 + ^'(•s)! < i] ^■re both larger than c. Then we 
set K = min{c, ^}. The claim follows by applying the Markov property [L] 
times. □ 

We are now ready to prove the main induction step which in essence 
bounds moments of pi in terms of moments of po- 

Proposition 2.2. (d>2) There exist ci> R + 2,C2,C3 > 1, such that 
when No > 3, Lq > ci , iVo > ISOA^o , Lq> R + 2, for any a £ (0, 1] ; 

f / o^ ^3 X 7Vo/(12Afo) 

(2.9) 

0<m<no+l J 

Proof. For i G Z and Lq > R + 2, we introduce the slabs of width R: 

( R R 

(2.10) Si = lxeM.'^:iLo - — <x■l<^Lo + — 
and denote by /(•) the function on such that I{x) = i if x ■ £ — iLo S 
[— ■^), i G Z. In particular, / takes the value i on 5^, for all i S Z. We 
define the successive times of visit to the different slabs 5^ as the iterates 
Vfc, > 0, of the stopping time 

(2.11) V = mi{t >0:Xt£ U S^Xo)+i}- 
We also need the stopping time 

(2.12) f =inf{t> O:\Xt\jL > Li}. 

In a first step we obtain a control on lE[/5i] using the following quantities: 

for LV £ £ Z, 

( q(Xj U^) ~ ^ 

(2.13) pih^^) = sup<^ — :x £Si, \x\± < Li }, 

{p{x,uj) J 

where 

(2.14) q{x,uj) =Px,u;[Xvi G = l-p{x,u;). 
The first step then comes with the following lemma. 

Lemma 2.3. Under the assumptions of Proposition 2.2, 

(2.15) E[p?] < K-"(-^^+^)p[6;'=] + 2 n IE[p(z,u;)2'^]^/2^ 

0<m<no+l — no+l<*<m 

where 

(2.16) g = {wen:Po,..[r<T_i,+ij+i ATl,+i] <K9ii}. 
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The proof of this lemma is similar to the proof of [19], (2.39) in Propo- 
sition 2.1, or [20], Lemma 1.2. For the reader's convenience, we include the 
argument in Appendix A.l. 

We now complete the proof of Proposition 2.2. Except for a few modifi- 
cations due to the continuous setup, we follow the steps in the proof of [19], 
Proposition 2.1. We first bound ¥[Q^] in terms of E[go]- In the next section, 
we infer a different bound on this probability; see (3.13). By Chebyshev's 
inequality, we find that 



(2.17) 



and our task is to derive an upper bound on the right-hand side. We intro- 
duce for E M, J > 2, the stopping times 



(2.18) 
(2.19) 



at'^ = mf{t > : ±Xt ■ n{ej) > u}, 
L = 2{no + 2){Lo + l) + R, J 



L 



Since Li = NqLq > ISOhoLq, tt-q > 3 and Lq > 2 + R, it follows that J > 15. 
On the event {T< T^Li+r+i ^T^i+i} , Po-as., at least one of the projections 
\Xt ■ TZ{ej)\, j > 2, reaches the value jL before Xf exits the box Bi. Hence: 

(2.20) Po[f<f.L,+R+i A r^.+i] < Poi'^jL ^ + PoWji < TbA- 

i>2 

Let us write au in place of o"^'^ and bound the term Po[crji < TsJ, the 
other terms being treated similarly. The strong Markov property yields that 



(2.21) Po[ajL < TbA < Ei^o,a.[^T(j-i)L < Tb„Px^^^_^^-,u.Wjl < Tb,]]. 
We define the auxiliary box 

(2.22) B' = B{n,Lo-R,Lo,Lo + l); 

see (2.2) for the notation and let H^,i>0, denote the iterates of the stopping 
time = Tb^ A Tx^+s'. Then for any uj £ ^l, x £ Bi with x ■ TZ{e2) = ( J — 
1)Z, we have 



(2.23) P^A^jl>Tb,]>Px 



p2{no+l)-l 

n ^~Hk{H^ < Td_ B'+Xo } 
k=0 



because on the event in the right-hand side, the trajectory either exits Bi 
before aji right away on {H^ < Tq_b'+Xo} exits the box Bi through 
"the right," since for every k > 0, on 9~\{H^ < Tq b'+Xq} the trajectory 
Px ui-ds. moves between time and H^~^^ at most a distance Lq + 1 into 
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r 



c. 



m 



□ 



Fig. 1. Graphical explanation of (2.25). 



direction TZ{e2) and at least a distance Lq into direction i until it leaves Bi, 
and since 



and 2(no + l)-Z>o > 2Li — i?, the width of Bi in direction In order to 
obtain a lower bound on the right-hand side of (2.23) with the help of the 

strong Markov property, we cover the set G{J — 1) {x £ Bi : \ x • TZ{e2) — 
(J — 1)Z| < 2(no + l)(-f'0 + 1)}) which contains the trajectories up to Tb^ 
described by the event in the right-hand side of (2.23), with a collection of 
disjoint and rotated unit cubes Cm with centers Xm- The cardinality of this 
collection is proportional to the volume of G{J — 1). 

For any k,m>0 and any u G fi, we have that on {Xfjk G Cm}, -Po,a;-a.s., 



(2.25) Px^.A^T,,^,^ G d+B' + Xo] > Px^.AXTn^,^.^ G d+Bo + 



as for any x G Cm, it follows from the definitions of B' [see (2.22)] and Bq 
[see (2.6)] that d+Bo + Xm C {B' + xY, d-B' + x C Bo^ + Xm and x G B^ + Xm', 
see Figure 1. Here U denotes the closure of [/ C M"^. Therefore any piece of 
trajectory contained in Bq + Xm, connecting x G Cm to O+Bq + Xm has to 
exit B' + X, but cannot touch d-B' + x. 

As a consequence, we deduce from (2.23) using the strong Markov prop- 
erty that for any io € Q,x £ Bi with x ■ TZ{e2) = {J — 1)L, 



(2.24) 



2(no + l)(Lo + 1) = L - 2(Lo + 1) - R < L 



PxA^jL>Tb,] > inf inf P^^Xt, 

\ m x£Cm 

(2.26) 

= l-</'(J-l,^), 





and thus, in view of (2.21), we find 



(2.27) Po[^jL < Tb,] < nPoA^iJ~2)L < TbMJ " 1,^)]- 
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From (2.24), we see that G{J - 1) C {x G : x • 7^(e2) > {J - 2)1 + 2(Lo + 
1) + and therefore the random variable (/)(J — 1, •) is '^{z.7^(e2)>(j-2)L+_R}" 
measurable whereas -Po,-['^{j-2)L — is 'H|^.7^(e2)<{j-2)L}"™^^surable. Thus 
the finite range dependence property implies that 

(2.28) Pokji < TbA < Pok(j„2)L < Tb-M<P{J-1,uj)]. 

Using the notation (2.26) and observing that I — p'' < k{l — p) for /c > 1, 
p > 0, we obtain 



(2.29) E[0( J - 1, w)] < 2(no + 1)E 



sup sup Px,uj[Xtb^^^ Gd^Bo+Xr, 



We now observe that the cardinality of the collection of cubes Cm is propor- 
tional to 2Li • 4(no + l){Lo + 1) • {2LiY^'^ < cLf~'^^Lo. Then translation 
invariance and an application of Harnack's inequality to the harmonic func- 
tion X Px,oj[Xtb^^ G d^Bo] yield that 

(2.30) E[<A(J-l,w)] <c'Lf2 iXoE[go], 

where we used the notation (2.4). Coming back to (2.28), we see that 

PoWjL<TbA<PoW(j-2)l<Tb,] 

(2.31) X cLf~'^—^LoE[qo], and by induction 



< ^cLf^'^j^LoE[qo]j for ah < ?n < 



^0 

Similar bounds hold for each term in the right-hand side of (2.20) and since^ 

[i\> 

from our assumptions on Nq, Nq and Lq we conclude from (2.17), 
(2.20) and (2.31) that 

r r3 ^ JVo/(i2Afo) 

(2.32) P[gT<A^^9^i2(d-l)|cLf"2_|LoE[go]| 

So far we found an upper bound for the first term of the right-hand side 
of (2.15). To complete the proof of (2.9), we are now going to bound the 
second term. 

For any i G Z, we cover the set {x £ Si: \x\± < Li} [appearing in the 
definition of p{i,uj); see (2.13)] with a collection of disjoint and rotated unit 



1 I J I > J _ 1 > Nq Lo ^ NqLq Nq _ 1 > JVo / J_ 

L2J - 2 2 - 4(no+2){Lo + l)+2fl - 4{5/3no){3/2)Lo+noio -UJVo - Nq 11 
1 \ > ^0 
150 ' — 12No • 
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cubes Ck with cardinahty at most {R + l)(2Li + 1)"^"^. As a result, for 
< a < 1, 

(2.33) E[^(.,.)-l<X:E[-jiJ^ 

By Harnack's inequahty, there is a constant c > 1 such that 

— ^ ^T7 r < c r tor every 1 < k, w G S2. 

Moreover, observe that q{xk-,(jj) < qootx^,to; see (2.6) for the notation. Using 
translation invariance, we see that the second term on the right-hand side 
of (2.15) is less than or equal to 

(2.34) 2 ((i? + l)(2-£i + l)'^"^c^"E[pg'^])('"+""-^)/l 

0<-m<no+l 

Choosing C3 > {R + l)3'^^^c^ sufficiently large completes the proof of Propo- 
sition 2.2. □ 

Similarly to [19], we are going to iterate (2.9) along an increasing sequence 
of boxes Bk, which tend to look like infinite slabs transversal to the direction 
i. For the definition of these boxes, we consider 

(2.35) uoG(0,1], v = 8, a = 240, 
and choose two sequences Li.,Li^, k>0, such that 



(2.36) 



Lo > ci, R + 2<Lo<lI, and for k>0, 
Lk+i = NkLk, with Nk = —v^ and Lk+i = N^L^. 

Uo 



As a consequence we see that for k>0: 

(2.37) L,= f^)V('=-i)/2Lo, 

\uoJ 

(2.38) Lk=(^YLo. 



Lemma 2.4. There exists C4 > ci, such that when for some Lq > C4, 
R + 2<Lo<Ll aoG(0,l], uq G 1], 

(2.39) ifo = C3Lf-'^LoE[p-,^] < k""^", 
then for all k>0, 

(2.40) ifk = c^L^^-^^ LkHpT] < with ak = ao2-^ Uk = uov-\ 



AN EFFECTIVE CRITERION AND A NEW EXAMPLE 



13 



As the proof is purely algebraic and hence identical to the proof of [19], 
Lemma 2.2, we omit it here. We now use the induction result to control the 
exit behavior from a slab. 

Proposition 2.5. There exists C5 > C4, cg > 1, such that when for some 
Lo>C5, R + 2<Lo<Ll 

(2.41) ceflog-)'^'"' L^-^-^^Lf ^f^^^Po] < 1' 

V Kj ae(0,l] 

with Bq, pq as in (2.6), then for some c > 0, 

limsupL-^exp{c(logL)^/2|iQgp^[f'_^^ < Tl] < for all b>0. 

L— >oo 

(2.42) 

Proof. In view of (2.37), (2.38), we see that (2.39) is equivalent to 

(2.43) uo ^^'^"^^K-"°^Oc3a3('^-i)Z^'^"^)LoE[/o] < 1. 

The minimum of the function [k^"/'^, 1] B uq 1-^ Uq ^^"^ i)^-moLo c'{Lq x 
log^)^^'^~^\ provided Lq > C5. Hence choosing cg = 2c' C3a^^'^~^\ we can 
make sure that whenever (2.41) holds, for some Lq > c^, R + 2 < Lq < Lq, 
then (2.39) holds for some oq G (0,1], uq G [k^«/'',1]. By Lemma 2.4, (2.40) 
holds for all A; > 0. For any 6 > 0, we are now looking for a bound on 
PolT^bL < Ll] when L is large. For every large enough L, we can find a 
unique k with 

(2.44) Lk<bL<Lk+i. 

We then introduce the auxiliary box B'^ = B(TZ, L^ — i2, Lfc, -L^ + 1), and use 
an argument similar to (2.23)-(2.26) to find a lower bound for -Po,Lj[^'-bL > 
Ti\; that is, we require in essence that the trajectory successively exits cer- 
tain translates of the box B'j^ through the "right" side, Yjj^l + 1 times. 

We therefore cover the set G' {x G W^, \x\^ - ^T; + ^)^^k + l),x • £ G 
{—bL, L)}, playing the role of former set G{J — 1), with disjoint and rotated 
unit cubes Cj with centers x'j . The cardinality of this collection is at most 

ruk = {{b + l)L + l){2{j^ + l)(Lfc + 1) + 1)^'^-^). For L large, we introduce 
the event 

(2.45) T=[uje^: sup sup P^^,u,[Xt ^ , G d-B^ + xA > ^(^2)".^. 

Then, for any uj G F'^, we obtain by arguments as before that 

(2.46) P^AT-bL > Tl] > (1 - K(^/2KL,)(iAfc+i)_ 
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On the other hand, using translation invariance, Harnack's inequahty and 
Chebyshev's inequahty, we find that there is a c > such that 

(2.47) P[r] < cmfcK(-^/2WLfe]E[^^]^ 
Since qk < p^'" and because of (2.40), we obtain that 

(2.48) P[r] < c' ,(7-1^ k(V2K^. ^ 

and a simple computation using (2.44) and (2.36) shows that for large L, 



ruk ^ {{b + 1)L + 1)(2(L/Lfc + l)(Lfc + !) + !) 



. (1/6 + 2)Lfc+i6('^-i) (L,+i/(6Lfc) + lY-^Lj-^ 

<c(6)Q + ^)'^W'^^-^^<c(6), 

since (i > 2. As a consequence, we obtain from (2.48) that 

(2.50) P[r]<c(6)K(i/2KL,^ 

Assembling (2.46), (2.50) and using 1 — < m(l — p), > 0, we see that 
for large L: 

(2.51) Po [f^hL < Tl] < (c{b) + ;^ + l) ^'/'"'^''"^ • 

2 (2.44) 2 

From (2.40), (2.36), we obtain u^Lfc = ^y-^'^Lfc+i > ^y-'^Hh, and 

so the right-hand side of (2.51) is less than c'(6)iVfc/^^/2(«2/a)^,-2fefeL_ Ytoui 

the inequality < 6L and (2.37), we deduce that if L is large, then k < 

c(log6-L)^/^, and we obtain 

(2.52) Po[T_6L<TL]<c'(6)exp|-i^(^logi)6Lexp(-c(log(6L))V2)|, 
for large L. This implies the claim (2.42). □ 

We are now ready to prove the main result of this section. 

Theorem 2.6. There exists a constant cj{d) > 1, such that for ^ G S"^~^ 
the following conditions are equivalent: 
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(i) There exist a G (0, 1] and a box B = B{TZ, L — R — 2,L + 2,L) with 
n{ei) =l,L>c^,R + 2<L<L^ with 

/ 1N3(d-l) 

(2.53) ""A^"^^) ^'^~^^^^'^"^^+^lE[p|] < 1, 

(ii) {T') holds with respect to £ [see (1.11)], 

(iii) (T)^ holds with respect to I for some 7 € 1) [see (1.10)]. 

Proof. The implication (i) implies (ii) is proved in the same way as 
the corresponding statement in [19], Theorem 2.4. Indeed, we define C7 = 
2(d-i)gg Qj^^ observe that result of (2.53), 

/ ix3{d-l) 

(2.54) C6 log - L'(^^i)L=^('^-i)+^E[p|j] < 1, 



with L' = (Z + 2) A G (Z, 2L). If B' denotes the box 5(7^', L-R-1,L + 
1,L') and if the rotation TZ' is close enough to TZ, 

(2.55) PbI^PB' and hence Pb'I^Pb- 

As a result, whenever TZ' is sufficiently close to TZ, we can apply Proposition 
2.5 to the box B' , and find that 

hm sup L-^ log Po [T^-bL <T[]<0 

(2.56) 

for any 7 G (0, 1), 6 > with £' = TZ{ei). 

This proves (ii). It is plain that (iii) follows from (ii). 

We now show that (iii) implies (2.53). The neighborhood appearing in 
the definition of {T)-y contains for some small a > and all j = 2, . . . , d, the 
vectors £'j = cos{a)£ + sin(a)7^(ej), £j = cos{a)£ — sm{a)TZ{ej). For large L' 

and <b<l, we choose L + 2 = L' „ -^"f v and L = L' „ ^■t!' \ ■ (In particular 

L < if L' is large enough depending on a and 6.) As a consequence, if we 
set B = B{TZ, L — 2 — R, L + 2, L), then d^B is included in the region where 
X ■ £'j < —bL' or X ■ £j < —bV for some 2< j < d (see also Figure 2). In other 
words. 



(2.57) K[qB] < Po 



there exists £' £ [j {£'jj'j} ■ f^bL' < Tl' 
i=2 

and from (1.10), we see that for some c > 0: 

(2.58) EIqb] < 2{d - 1)6"^=^^ if L is large enough. 
Hence for large L, for a G (0, 1) and c' > 0: 

(2.59) Wh] < nP%,PB > e--''^'']+E[p%,pB < e-'^'^"]. 
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n 



L-2-R L+2 

Fig. 2. 



so that using the definition (2.5) and Jensen's inequality to bound the first 
term and pB < k"^^"*"^-* because of Lemma 2.1 to control the second term, 
we find for large L,a £ (0, 1) and c/ > 0: 

(2.60) 

(1 58"! 

If we choose a = and c' > sufficiently small, we obtain 

(2.61) limsupL-(^-i/2) \og¥.[p^'"''] < 0. 

L^oo 

This implies (2.53) and thus finishes the proof of Theorem 2.6. □ 



Remark 2.1. As mentioned in the Introduction, it is conjectured that 
the conditions (T), (T') and (T)^ for a 7 G (0,1) are all equivalent and 
Theorem 2.6 proves part of it. An improvement of the rather crude bound 
on the second term on the right-hand side of (2.59) is likely to yield the 
equivalence of (T') and (T^) also for 7 smaller than 1/2. Moreover, the 
latter theorem together with Proposition 2.5 strengthen the belief that (T) 
and (T') are equivalent. Indeed, we have in fact obtained the equivalence of 
(T')\i and 

(*) limsupL-^exp{c{logLy/^}logPo[f^^L < T[] < for ah 6 > 

L— >oo 
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and I' close to I [cf. (2.42)], which is just shghtly weaker than (r)|£, since 
exp{c(logL)V2} 

grows more slowly than any polynomial. Also note that 
using [11], (3.36) therein, (*) actually holds for I' G S'^~^ satisfying i' - v >Q, 
where v = limt^oo ^ denotes the limiting velocity which has been shown to 
be deterministic and nonzero (ballistic behavior) under {T')\l when d > 2; 
see [11, 13] and also [19] in the discrete setting. 

2.1. The one- dimensional case. We introduce here the one-dimensional 
counterpart of the effective criterion and show that condition (T) is equiv- 
alent to (T') and to Pq-&.s. transience; see Proposition 2.7. Unlike the mul- 
tidimensional case, condition (T') does not imply ballistic behavior when 
(i = 1, since one can construct one-dimensional diffusions in random envi- 
ronments that tend to infinity, hence satisfy (T'), and have zero limiting 
velocity. A natural question to ask is then whether directional transience, 
that is, convergence to oo into some direction, or at least ballistic behavior 
implies (T') also in higher dimensions. 

We first adapt the definitions (2.4), (2.5), (2.10), (2.13) to the one-dimen- 
sional setting. Instead of boxes or slabs, we now consider intervals. For any 
L> 0, pb [see (2.5)] is replaced by 

(2.62) Po,.[T-L<T^] ^ 

For Lq> l,i gTj, we redefine Si [see (2.10)] as Si = iLq. The definition of 
the stopping times Vk,k > [see (2.11)], remains unchanged. Then we set 
for u; G fi, i € Z: 

where 

q{x,uj) = Px,uj[Xvi G 57(2.)_i] = Px,Lu[f^Lo+x < Tlo+x] = 1 - j5(x,a;) 



Proposition 2.7. (d=l) The following conditions are equivalent: 

(i) There exists a G (0, 1], L > R, such that ]E[/>2] < 1- 

(ii) There exists L> R, such that E[log/3/,] < 0. 

(iii) Condition (T) holds relative to ei. 

(iv) Condition (T') holds relative to ei. 

(v) limt^oo Xfei = oo, Po-a.s. 

Proof. The fact that (i) implies (ii) follows from Jensen's inequality 
since by Lemma 2.1 '^[p^] < ^-«{^+i) < qq_ "Wg now show that (ii) implies 
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(iii). We have from (ii) that — ^ =^ E[log/9Lg] < for some Lq > R. We are 
going to use a similar argument as in Appendix A.l or as in [18], Proposition 
2.6 therein. For any 6 > and any real L > 4Lo/6, we define 



(2.63) 



n 



bL 



and set 



no 



L 



[In the spirit of Appendix A.l, —n' plays the role of —no + 1; see, e.g., (A. 2) 
or (A. 3).] We define the function / on {— n', — n' + 1, . . . ,no + 2} by (A.l) 
and modify the definition of r [see (A. 3)] as follows: 



(2.64) 



T = inf{A; > 0;Xy^ G cS„,)+2 U cS_„/}. 



Since — p(Xy„) + q{Xv^) p{I {Xv^)) ^ vanishes Po.tj-a.s. for ah m > 0, we 
obtain by an argument similar to (A.4)-(A.7), that for all a; E and L > ^y^-: 



(2.65) 



PoAT^bL<TL] 

^ /(O) ri-n'^np+l _ ri-n'.O + Il-n',! "I ^ Il-n'.no+l ^ 



no+1 



1 + n_n',_n'+l "I ^ n_n', 



,no+l 



We then take the expectation with respect to P of the left-hand side and split 
it according to the sets where supo<fc<„g+i Hln' k smaller, respectively 

larger, than no+2 ^~'^'^^ with *== As a consequence: 



Po[f^bL<TL] 



(2.66) 



+ 



L 

^0 



X sup J 

0<fc<no+l 



P(^) >-Cf,L- log(no + 2) 



Then we decompose the sum appearing in the second term into three sums of 
independent random variables p{j),j = imod3 where i = 0, 1 or 2. Moreover, 
since uq < ^^^^-^ and by the choice of c^, we observe for all n' large enough 
that for any < < no + 1, we have ■:fj^{c^L + log(no + 2)) < ^/4. Hence 
the probability on the right-hand side of (2.66) is less than 



(2.67) 



El 

i=0 



n' + k 



(-logp(i)-/x)<-///4 



-n'+l<j<k 
j=i mods 



As for any j £Z,uj£0,, \ log p{j)\ < {Lq + 1) log(i), by (2.8), it follows from 
an Azuma-type inequality (see, e.g., [1]) that for any < A; < no -|- 1, (2.67) 
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is less than 

3 



(2.68) X ((Lo + l)logK-i+/x)"2| 

< 3exp|-c(^,Lo)(^^ - 1 



In view of (2.66), this implies condition (T); see (1.12). 

The implication (iii) ^ (iv) is clear. To show (iv) =^ (i), we follow the 
argument of the corresponding multidimensional statement [see Theorem 
2.6, (iii) (i)], that is, in place of (2.58) and (2.60), we have Po[^-L < 
Tl] < e"^^"' and E[pl] < e(c'-c)'='^^ + 2K-''(^+3)e-'=^^ for L large. 

We now come to the implication (v) ^ (ii). We follow the arguments in 
[4], Theorem 2, point (b) in the case of a line. This theorem applied to the 
discrete Markov chain Xy^, k>0, under Pq.o; for an Lo> R in fact shows 
the equivalence of (ii) and (v). For the reader's convenience, we extract and 
present here the ideas which are relevant for the implication (v) ^ (ii). For 
u £ Q, Lq > R, n £ "Z, we introduce the shortcut notation pn = p{nLQ,Lo) = 

I- Qn and 6n =^ PnLo,u;['^{n-i)Lo = oo] =^ 1 - r?„. We claim that 
(2.69) F[6o > 0] = 1. 

Indeed, let us assume by contradiction that there exists some uj' in the set 
of full measure {uj G ^l: P-Lg^i^[Xt — > oo] = 1} such that So{uj') = 0. Then 
repeated use of the strong Markov property shows that PQ^i^'[\immit Xt < 
—Lq] = 1, a contradiction. 
Next, we see that for n S Z, 

r]n = PnLoAAn^l)Lo < 

(2.70) 

= Qn + PriVn+iTln and thus rj 



1 - PnVn+l 

As a consequence, for all u £ ^},n < —1, 

(5„ = 1 - ??„ ^^=^^ 1 - — — — = /5(n)"^??„(5„+i, and by induction 
(2.71) '-^"^7^ 

Taking the logarithm of the latter expression and splitting the resulting sum 
into sums of i.i.d. random variables [similarly as below (2.66)], we obtain 
from the law of large numbers: 

(2.72) lim -log5„ = E[-logp(0)] +E[log7?o], P-a.s., 

Tl *00 fl, 
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since lim„ Mog(^o = 0,P-a.s. by (2.69). 

On the other hand, by translation invariance of P, we see that for any 
e>0, 



(2.73) F[\log5n\ >en] =P[|log<5o| > en] 



In other words, ^ log Sn converges to in probability, so the right-hand 
side of (2.72) vanishes and E[log/5(0)] =E[log?/o] which is strictly negative 
because of (2.69). This proves the implication (v) (ii). 

To show the converse implication, we use the fact that (ii) implies condi- 
tion (T). Following [11] [see the proof of (3.1) ^ (3.2) therein], we observe 
that Po[Tl = oo] < Po[T-L < Tl], since Po[T-l = T/, = oo] = as in every 
time unit, the trajectory can escape from the interval [—L,L] with a proba- 
bility bounded away from 0. Observe that the left-hand side increases with 
L while the right-hand side tends to by condition (T)|ei. Hence Pq-^.s., 
limsup^^oo^t = CO. From the strong Markov property and translation in- 
variance of P, we obtain for any L > 0: 



(2.74) Po[fL/2oOT,<T^L/3°OT,] 



Under condition (T)|ei, the right-hand side decreases exponentially and 
hence an application of Borel-Cantelli's lemma yields that Pq-^.s. for large 
integer L, T^l/s < ^l/2 ° + Tl- As a result, we can Pq-^.s. construct 
an integer-valued sequence Lk t oo, with L^+i = [fifcj and T^^.^^ < TLk/2 ° 
On , + Tife , > 0. This shows (v). □ 



Remark 2.2. Let us mention that for any L > 0, 
(2.75) E[logpL] = -2LE[6(0)/a(0)], 

and as a consequence, if conditions (i) or (ii) above are satisfied for some 
L> R, they are in fact satisfied for all L > 0. Indeed, using the scale func- 
tion s{x, uj) = Jq exp{— 2h{u,oj) / a{u,uj) du} dy, for x E M, G (see, e.g., 
[2], pages 78 and 88), we can write pl= ■ follows that for L > 0, 

E [log Pi] equals 

rL 



E 



(2.76) 



log / e 





- 2b{u,uj) /a{u,uj) du 



E 



log 



^— 2b{u,u)) / a{u,u)) du^J^ ^ 2b{u,u)) / a{u,u)) du 



Because of translation invariance of ^ 

rL 



E 



log / e 





- 2b{u,uj) /a{u,uj) du 



the second term becomes 
2b{u,uj 



dy 



+ E 



L a{u,uj] 



■ du 
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SO that the first term of (2.76) is canceled out. Fubini's theorem then yields 
E[logpL] = — J-L'^[ '^a(u',uj) ^ claim follows from translation invari- 

ance of P. 

3. An example of a ballistic diffusion. 

3.1. Main result and preliminaries. In this section, we use the effective 
criterion to show that a Brownian motion perturbed by a small random drift 
which is bounded by e > and whose expectation in direction i = ei is of 
order e^"'' with r] > satisfies condition {T')\ei. The interest of this class 
of diffusions stems from the fact that it contains new examples of ballistic 
diffusions which in particular do not fulfill the criterion of [11], Theorem 5.2 
therein, which states that there exists a constant Cg > 1 such that if 

(3.1) E[(6(0,u;) • ei)+] > CeE[(6(0,w) • ei)_], 

then (T)|ei holds. Before we give further explanations on this matter (see 
Remark 3.1 below), we introduce the family of perturbed Brownian motions 
studied in this section. For any e £ {0, K], i] > and w G f], we consider the 
class of diffusions attached to an operator of the form 

(3.2) £ = iA + 6(x,u;) • V, 
where we require that for al\ x gM, uj £ 

(3.3) \b{x,uj)\<e, \ = K[b{0,uj)-ei]>e^^'^. 

Note that the constant K, the ellipticity constant u and the dependence 
range R [see (1.2)-(1.5)] do not depend on e. We keep the convention con- 
cerning constants stated at the end of the Introduction. Moreover, when 
we write that an expression holds "for large enough L" we mean that the 
expression holds for all L larger than some c{rj). 
The main result of the section is 

Theorem 3.1. When d>A, for any rj e (0, 1) there is eo{ri,d) > such 
that whenever (3.3) holds for < e < eo> then condition {T')\ei is satisfied. 

Remark 3.1. Clearly, (3.1) is equivalent to 

(3.4) E[6(0,w) • ei] > (ce - l)E[(6(0,w) -ei)-]. 

An inspection of the proof of Theorem 5.2 in [11], reveals that Ce > 1, and 
hence (3.4) fails when e > is small, if E[6(0, lo) ■ ei] is of order e^~^ with < 
rj <1 and sup^gf^(6(0,a;) • ei)_ is of order e under an adequate choice of P. 
With this observation one can rather straightforwardly produce examples 
where (3.3) holds with e < eQ{ri,d), but (3.1) or (3.4) fails. 
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The rest of the section is devoted to the proof of Theorem 3.1. We wiU 
verify the effective criterion (2.53) when e is smaher than some eQ{ri,d) for 
a = 1/2 and a box B = B{ld,NL' - R - 2,NL' + 2,l{NL'f) [see (2.2)], 
where 

R 

(3.5) N = L'^ and L = L' — — is an integer such that L = 

1/2 

The starting point to estimate E[/9^ ] is (2.15). Here we set [cf. (2.6)] Li = 
NL',Li = l{NL'f, Lo = L', no = N and a = 1/2. With these choices, the 
box B defined above, on which we want to check (2.53), equals i?i + ei. In 
order to apply (2.15) we use the following. 

Lemma 3.2. For a e (0, 1] and Bi a box as in (2.6) with £ = ei,Li > 
R + 3 andn = Id, 

(3.6) E[p|^+,J<c'^E[p|J. 




Proof. Since for every w G 0, Px,w[Xtb^ G d±Bi] is harmonic on (—2, 2)'^, 
Harnack's inequality implies that 

P-e„.[X.,^ea,i5,]^^^-^(")- 

The claim then follows from translation invariance of P. □ 



For the purpose of this section, we need a bound on P[^'^] appearing in 
(2.15) which differs from (2.32) and which is essentially the same as the 
estimate in [20], Theorem 1.1. We now follow [20] to introduce the notation 
used for this bound. Let h, H, M be positive integers with 

(3.7) .u^^^i^L'f {NL'r 



2h<H< 



32 



and M- 



32H 



Later on [see (3.51)], we will choose H and h to be of order {NL')'^ and L^, 
respectively. We introduce the exit time 5 from a tube: 

(3.8) 5 = infit > 0; l(Xt - Xq) • ei] > L or supl(X„ - Xq) ■ej\> h\ 

I i>2 J 

and the expected displacement 

(3.9) A(x,u;) = S^,^[Xs] -X, xeM!^,ujeQ. 

Moreover, for < 7 < 1, later chosen to be of order e^""^ [see (3.51)], we 
define 



(3.10) 



PL = inf P[for all z G &,A{z,uj) ■ d > 7L], 
i>2 
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where for 2 <j <d, 

(3.11) & = {y£B,\yej\<H}. 

Let us now state the analogue of Theorem 1.1 in [20]. 

Proposition 3.3. There exists a constant cg > + 3 such that when 
L > cg and 

then for any < a < 1 

E[p^]<c'^K-"^^'2dexp|-^(^Pi 

(3.13) 

, 2E[p(0,.;)2l^/2 
(l-E[p(0,a;)2"]i/2)^ 

Since the proof is very similar to the one of Theorem 1.1 in [20], we 
only make a few comments here. Because of (3.6), we can estimate E[p^] 
with the help of (2.15). We bound the second term on the right-hand side 
in the latter expression using translation invariance of P and obtain the 
second term on the right-hand side of (3.13). The intuitive idea behind the 
estimate on ¥[Q^] in the first term on the right-hand side of (2.15), leading 
to the first term on the right-hand side of (3.13), is to consider nested boxes 
Bk = {-NV + R + 2, NL' + 2) X {-MH, MHf-^ for < fc < M contained 
in the big box B. Then in order not to exit through "the left or right" of 

the trajectory has to reach the boundary of box B^ before exiting B and 
then move from box B^ to box without exiting B. The probability of 

this last step is related to the quantity 1 — pL- 

Note that the coefficient in the first term of 5"^ differs from the result 
in [20] as the width of i? is a multiple of L' while the definition of the 
time S uses the quantity L = L' — ^. This affects the right-hand side of the 
expression below (1.24) in [20]. 

Despite the finite range dependence, the remark in [20] below (1.29) still 
holds since (in the notation of [20]) the random variables Zk{e) and Zfc_i(e) 
are measurable respectively in 'H^z&l''- -. z-e>ikH-H-h} ^'^'^ 
'^{ze9.<^: z-e<4:{k-i)H+H+h}- The involved half-spaces are separated by a dis- 
tance 2{H — h) which is larger than H by (3.7). Hence {Zk)o<k<M are inde- 
pendent if H and thus L are large enough. 
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3.2. Bounds on the Green operator. The main Theorem 3.1 will follow 
after choosing h and H as in (3.51) once we show exponential decay in 
L DC of both terms on the right-hand side of (3.13) for a = 1/2. Therefore 
the goals of this section are to find a tractable expression for p{0,u;) (see 
Lemma 3.5) that involves the Green operator of the diffusion killed when 

exiting the open slab S '= {x £ W'' : \x ■ ei\ < L}, and then investigate its 
relation with the Green operator of killed Brownian motion; see Proposition 
3.8. Certain deterministic estimates on the latter operator and its kernel (see 
Lemmas 3.7 and 3.9) will then be instrumental in the proof of the desired 

1/2 

exponential decay of E[p^ ]; see Proposition 3.10. 

Throughout this section, we use the shortcut notation bi'^= b ■ e\ and 
we set ll/lloo = sup^jg^ |/(x)| , for any function / on 5. For any bounded 
measurable function f on S and any x £ S, to let us denote with 

f{Xs)ds , 



G'^f{x)''^'E, 



(3.14) 



Gsf{x) = E 









f{x + Ws)ds 



respectively 



the Green operator of the diffusion, respectively Brownian motion, killed 
when exiting the slab S. (Here E denotes the expectation with respect to 
some measure under which Wg is a Brownian motion.) Note that by (3.16) 
below, these operators acting on have norm bounded by 2L^. Moreover, 
the semi-group of the diffusion in environment cv killed when exiting S 
is defined as 

(3.15) Pt^f{x) = E,^^[f{Xt),t<Ts] forxGcS, t > 0. 

In a similar fashion, we denote with Pt the semi-group of a Brownian motion 
killed when exiting S. 

The following lemma states basic bounds on the expected exit time from 
the slab S and on the supremum-norm of the operator Pj^ . 

Lemma 3.4. For u £ Q,e £ {0, 1/4), x £ S, under the assumption (3.3) 
and with the definition (3.5), 

(3.16) |(l2 - (x • eif) < E^^M < 2(i' - ■ eif). 
For any hounded measurable function f and any uj £Q, 

(3.17) ||Pr/lloo<cio||/||ooexp(-ciii/^2) fort>0. 

Proof. To show (3.16), we consider for x £ S,u! £ ^ the Pa;,i.j-niartingale 

ftATs 

(3.18) {Xtr^Ts ■ eif - {Xo ■ eif - 26i(X„ u;)(X, • ei) ds - t A T^. 

Jo 
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After taking expectations and using the monotone convergence theorem, 
we obtain (3.16) from our assumption |&(-,-)| < e [see (3.3)] and the choice 
[see (3.5)]. 

We now turn to (3.17). By the support theorem (see [2]) appUed to the 
rescaled diffusion j^X]^2i and the fact that \Lbi\ < j, the probabihty under 
Px,ui that the trajectories leave the slab within time when starting in 
X £ S is bounded away from by some constant cn. Hence the strong 
Markov property yields for any t > 0, x £ S,(jJ G ^, that Px,u)[t < Tg] < 
cio exp(— ciit/L^), and (3.17) follows from the definition (3.15). □ 



Remark 3.2. 

1. For Brownian motion starting at x £ S, the expected exit time from the 
slab S equals — (rr • ei)^. The analogue of (3.17) for Brownian motion 
is also valid. 

2. We point out that since Tg has a finite moment under P^^^j by (3.16), 
Fubini's theorem applied to (3.14) yields for any bounded measurable 
function / and any lo gQ,,x £ S that 

roc 

(3.19) G%f{x)= Prf{x)dt. 

Jo 

Of course, the same relation holds for the killed Brownian motion. 



Let us now introduce the following shortcut notation for the set appearing 
in the definition of p{0,uj) [see (2.13)]: 

(3.20) V =^|xGR'^;|x-ei| < |, < ^(iVLO^j. 

For later purposes, we observe that (3.16) and our assumption (3.3) on A 
imply that there are constants ci2 > and Li(ci2, f?) such that when L> Li, 
then for any x £ V,uj £ Q, 

(3.21) G%X{x) = XEx,M>ci2L'^. 

The next lemma provides a tractable expression of p{0,uj) in terms of the 
Green operator Gg. 



Lemma 3.5. For L>3R,lu £n, with (3.3) and (3.5), 

L-x-ei-G%(bi(-,uj))(x) 
3.22 ;5 0,w =sup- — / <5. 



[See (2.13), (3.20) for the notation.] 
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Proof. For any x €S, lo £0., XtATs ■ - Xq ■ ei - /q^^'^ bi{Xs,uj) ds 
is a Px-,w-iiiartingale. Hence, after taking expectations, we obtain from the 
dominated convergence theorem that [see (2.14) for the notation] 

(3.23) p(.,.) = i^:^i±^±^^M:^. 

Inserting this expression into the definition (2.13) of p{0, to) yields the claimed 
equality. Using (3.16), (3.5), we see that for all L > 0, 

(3.24) \G-^^b^{;u)){x)\<^, 

and thus the inequality in (3.22) follows when L > 3R. □ 

In order to explore the relationship between the Green operators of the 
diffusion and Brownian motion [see (3.40)], we need to collect a few facts 
about the semi-group of Brownian motion. From [16], Theorem 8.1.18, we 
have that whenever / is a continuous and bounded function, then {t,x) i— > 
Ptf{x) is bounded and in C-^'^([0,oo) x S,R). Moreover, 

(3.25) ^Pt/ = ^APtf in (0, oo) x S, 

(3.26) lim Pi/(x) = /(x), xgS. 

Since every point on the boundary of S is regular according to [16], (8.1.16) 
therein, we have the following continuity property at the boundary (see [16], 
Theorem 8.1.18): 

(3.27) lim Ptfix) = for (s, a) £ (0, oo) x dS. 

>(s,a) 
(i,x)6(0,oo)x5 

Our next step is to express Pt and Gs in terms of kernels using "the 
method of images" from electrostatics. 

Proposition 3.6. Let f be a bounded measurable function on W^. If we 
define for t>0;x,y£S 

oo 

(3.28) pit,x,y)= Pdit,x,y + 2k2Lei)-pdit,x,y* + {2k + l)2Lei), 

fc=— oo 

where Pd{t, x, y) =^ (27rt)~'^/^ exp{|x — /2t} is the d- dimensional heat ker- 
nel and y* is the image of y under reflection with respect to {z : z ■ ei = 
0}, then 

(3.29) Ptfix) = J^p{t,x,y)f{y)dy. 
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Moreover, when (i > 4, if we define Greenes function for distinct x,y £ S by 



(3.30) gix,y)= J2 9dix,y + 2k2Lei) - gdix,y* + {2k + l)2Le 



oo 



where gd{x,y) = f^ Pii{t,x,y)dt = '~^^\x — y\'^ for x ^ y and an appropriate 
constant 7^, then 

(3.31) Gsf{x)= I g{x,y)f{y)dy. 



Proof. The fact that p{t,x,y) in (3.28) satisfies the equality in (3.29) 
follows from [8], Proposition 8.10, after mapping the interval [0,a] to [— L,L] 
and after multiplying with Pd-i- It is well known that gd{x, y) equals ")d\x — 
yp"'^ for an appropriate constant 7^ when c? > 3 and x ^ y (see, e.g., [16], 
(8.4.10)). To see that the expression in (3.30) is indeed the kernel of G5, we 
observe that p{t,x,y) is integrable over t for x ^y, since by the monotone 
convergence theorem, we have p{t, x, y) dt < X]fcL-oo 9d{x, y + 2k2Lei) + 
gd{x, y* + (2/c + l)2Lei), and since the latter series converges absolutely when 
(i > 4. Moreover, with dominated convergence, 

(3.32) g(x,y)= p{t,x,y)dt for x / y. 

Jo 

Then we insert (3.29) into (3.19) and since (t, y) ^ p{t,x,y)f{y) is product 
integrable by Tonelli's theorem and (3.17), we obtain (3.31) from Fubini's 
theorem and (3.32). □ 

The next lemma provides gradient estimates on the semi-group and the 
Green operator of killed Brownian motion which play an important role 
in the derivation of the perturbation equality (3.40) and in the proof of 
Proposition 3.10. 

Lemma 3.7. {d > 4) For any bounded, continuous function f, there exist 
C13, ci4 > such that for all x £ S, t>0 and L> 0, 

(3.33) |VP,/(x)| < (x + ^)"^p("T'/^' 

(3.34) |VG5/(x)| <ci5||/||ooi. 

Proof. We first show (3.33). Let (x^-^^ . . .,x'^'^^) denote the coordinates 
of a point x in W^. We estimate the partial derivatives di, i = 1, . . . ,d, of 
Ptf{x) separately. As a consequence of the semi-group property, we have 
that for t > 0, x € 5, 

(3.35) Ptf{x) = j p{t/2, X, z)Pt,2f{z) dz. 

J s 
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We let U C 5 be a neighborhood of x. To compute diPt{x) by interchanging 
derivation and integration, we need to show that \dip{t/2^x^z)Pii2f{z)\ is 
dx X dz integrable over U x S. After an apphcation of (3.17), we see that 



sup / \dip{t/2,x,z)Pt/2f{z)\dz 
x&uJs 

(3.36) 

< exp(-ciit/L^)||/||oo sup / \dip{t/2,x,z)\dz. 

x£UJS 

For i = 1, according to (3.28), \dip{t/2,x, z)\ is smaher than 

d oo 

Y[pi{t/2,x^^\z^^^) ^ |9ipi(t/2,x«,z«+4A:L)| 

j=2 k=~oo 

(3.37) 

+ |aipi(t/2,x«, + {2k + 1)2L)\. 

The integral over of the first d — 1 factors in the latter expression equals 
1 and using monotone convergence, we find that for any x £ U, t > 0, the 
integral on the right-hand side of (3.36) is smaller than 

J2Pi{t/'^,x^^\L + 4kL)+pi{t/2,x^^\-L + 4kL) 
+ J2 Pi{t/2,x^^\L + {2k + l)2L) 
(3.38) + ^pi(t/2,xW, -L+ (2fc + 1)2L) 



- z 



t 



dz 



+ pi {t/2, x(^) ,-L)+pi {t/2, x(^) , L) . 

For any x EU, the function z pi{t/2,x^^\ z) is monotone on (— oo,— 2L] 

± 
L 



and on [2L, oo). Therefore the first sum in (3.38) is less than 4 J^^pi{t/2, x^^\ 



z) dz = j^. A similar argument yields that the second and third sums in (3.38) 
are less than j^. The integral in (3.38) is less than 2 --j=^e~'^^ u du = 
and the last two terms can also be bounded by Collecting our estimates, 
we obtain for i = 1 that the left-hand side of (3.36) is less than 

(3.39) exp(-cnt/L')||/||oofT+ 



Hence we can interchange the derivative di with the integral in (3.35), and 
for any x £ S, \diPt{x)\ is bounded by (3.39). Similar bounds on \diPt{x)\, 
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for 2 <i<d, follow from an easier version of the above arguments. Indeed, 
in an expression corresponding to (3.37), the last factor containing the sum, 
which was more delicate to treat, will not be affected by the derivative di and 
thus its integral over [— L,L] equals 1. This proves (3.33). Since the latter 
estimate shows that 'VPtf{x) is integrable with respect to t > 0, (3.34) is an 
immediate consequence of (3.19). □ 

The link between the Green operators of the killed diffusion and the killed 
Brownian motion is expressed by the following perturbation equality: 

Proposition 3.8. Let f be a bounded, continuous function onM.'^. Then 
we have for all x £ S,uj £ il. that 

(3.40) G%f{x) = Gsfix) - G^{b{;u;) • V)Gsf{x). 

Proof. The classical idea of the proof is to take the derivative of 
P^Pu-tf{x) with respect to t, which yields P^{{C - A)Pu-tf){x). Then 
one integrates both sides with respect to t from to w and with respect to 
u from to infinity. The result then follows from Fubini's theorem. Let us 
now present the details of the proof. For uj £Q,u> 0,x £ S, we claim that 

(3.41) P^f{x)-Puf{x)= r Pr{b{;u:)-VPu^tf){x)dt. 

Jo 

To prove the claim, we define for h> the function 

(3.42) e{t,x)=^Pu+h^tf(.x) with 0<t<n,xe5. 

According to [16], Theorem 8.1.18, e is in C^'^((0,u) x S). Hence we can 
apply Ito's formula to a function e„ E C^'^((0,u) x M"^) such that e„(t,-) = 

e{t, •) on Dn '= {x G S, dist(x, dS) > 1/n} and e„(t, •) = on S^. Because of 
(3.25), we obtain for all uj £ x £ Dn after taking expectations: 

e{u A Td„ , XuaTd^ )-e{hA Td„ , Xh^Td^ ) 



(3.43) 





/ b{Xs,Lo) ■Ve{s,Xs)ds 



When n tends to oo, t f\ To^ increases to t ATg, and it follows from the 
dominated convergence theorem and (3.27) that for any to £ Q,x £ S , 

(3.44) E,^^ [e{u A Td„ , X^aTo^ ) , n > T5] ™ 0. 

The same result holds for h in place of u. From (3.33), we have that 
supo<t<tj 2:g5 I Ve(f , x)! is finite. Thus coming back to (3.43) and letting 
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n — > oo, we obtain with dominated convergence that for any x £ S, 
Ex^^[e{u,Xu),u< Ts] - E^^^[e{h,Xh),h< Ts] 

(3.45) 

r /-"ATs 



ru/Ms 

/ b{Xs,uj)-Ve{s,X,)ds,h<Ts 



We now insert the definition (3.42) into the above expression and let h tend 
to using dominated convergence. This concludes the proof of (3.41). 

The integral with respect to u > of the left-hand side of (3.41) equals 
G%f{x)-Gsf{x)] see (3.19). On the right-hand side, (3.33) and (3.17) imply 
that the iterated integral 



(3.46) 



JO 



Pr{h{-,u;)-VPu^tf)\{x)l{t<u}dudt 

< f f cll/lloo (f + ^) e--/(-^)(*-) dudt 

is finite. Hence we can integrate the right-hand side of (3.41) with respect 
to u, use Fubini's theorem and then substitute u — t with u. It follows for 
a; G X S 5, 



/•oo rco 

(3.47) G%f{x)-Gsf{x)= / P„-(6(-,a.)-VPJ)(a 

JO Jo 



roo roo 

(x) dudt. 

lo Jo 

The same argument as before allows us to interchange the integrals once 
more. Finally with (3.33) and a further application of Fubini's theorem we 
can move the tit-integral inside i-*^( • ) and interchange it with the gradient. 
This finishes the proof of Proposition 3.8. □ 

We close this section with estimates on the Green's function (3.30) of 
killed Brownian motion and on its gradient. They are at the heart of the 
proof of Proposition 3.10. 

Lemma 3.9. (d>4:) For all x,y £S and L > we have 

(3.48) 9{x,y) < cie\x-y\^~'^ exp(-ci7|2; - y|_L/L), 

(3.49) \Vg{x,y)\ < {cis\x - yj^"^ + cigL^-'^) exp(-ci7|rE - y\^/L). 

Moreover, for any bounded Holder continuous function f , Gsf is twice con- 
tinuously dijjerentiable on S and 

(3.50) h^Gsfix) = -fix) for xeS. 

The proof is included in Appendix A. 2 and the arguments showing (3.48) 
and (3.49) are similar to the proof of [20], (2.11), (2.13) therein. 
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3.3. Proof of Theorem 3.1. The starting point for the proof is (3.13) 
with 0=5. We first specify the quantities h,H,"f involved in the first term 
on the right-hand side of (3.13) [see (3.7), (3.10)]: 



(3.51) 



H = [{NL') 



i\2 I 



7 



4£f 1^ r»?-l 



It is clear that the main Theorem 3.1 follows from the effective criterion 
once we show exponential decay in L oc of both terms on the right-hand 
side of (3.13). We first examine the second term. It suffices to show that for 
large enough L 



(3.52) 



E[p(0,u;)] < exp 



C12 



where C12 is defined in (3.21). Indeed, since we assumed N = [see (3.5)], 
the second term of (3.13) then becomes smaller than C-Lexp(— ^L^), which 
will be more than sufficient for the application of the effective criterion 
(2.53). 

To prove (3.52), we use (3.22) and write E[/5(0,u;)] as 



E 



(3.53) 



x(ivL + x-ei + G%{hi{-,uj)){x) x&v 2 



-F5P 



infG:^(6i(.,.;))(x)<^L^' 



When L is larger than some c(ry), the first term becomes smaller than 1 — 
^L^~^ < exp(— ^L''"^). Hence (3.52) follows from the next proposition 
which estimates the second term of (3.53). 



Proposition 3.10. (d > 4) For any rj G (0,1), under the assumption 
(3.3) and with (3.5), we have that 



(3.54) limsupL^^/^^'logl 

L— too 



infG^(6i(.,..))(x)<^L^ 



<0, 



where V and cu are defined in (3.20) and (3.21). 



Before proving the proposition, we show that (3.54) together with our 
choices in (3.51) also yield exponential decay of the first term on the right- 
hand side of (3.13), which then finishes the proof of the main theorem. Using 
(3.5), we find that 

(3.55) (5-1 < exp(-cL2+'?) +c'L^-''exp{-c"L2+^(L3 - d'h^-'^f], 
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which tends to as L goes to oo, so that (3.12) holds when L is large. If in 
addition, we know that [see (3.10) for the notation] 

(3.56) liminfpL = 1, 

L— >oo 

an easy calculation using (3.51) and M > ci^NL [see (3.7) for the definition] 
shows that for L large enough, the first term on the right-hand side of (3.13) 
is less than cexp{—cNL), and the effective criterion (2.53) is satisfied for 
large L. 

We now prove that Proposition 3.10 implies (3.56). First we cover the sets 
Bj,2 < j < d [see (3.11)] with a collection of disjoint cubes of side length ^. 
The cardinality of this collection is for large L at most L'^ where v only 
depends on d. Translation invariance then yields 



(3.57) PL > 1 - sup c'm 

'2<j<d 



inf A(x,Lj) • ei < 7L 

x£[-R/2,R/2]d 



In this expression we will in essence replace A{x,uj) -ei with G^{bi{-,uj)){x). 
More precisely, we claim that for large L and for all w G f], x G [— -^]'^, 

(3.58) |A(x,u;)-ei-G^(6i(-,cj))(x)| <C2o. 

Then with our choice of 7 [see (3.51)] and with (3.57), Proposition 3.10 
implies (3.56) since [—^,^]'^CV. We now prove (3.58). The martingale 
argument leading to (3.23) also shows that for any x G 5, w G Q 

(3.59) G^(6i(-, w))(x) = ^,,^[Xt5 • ei] - X • ei. 

The support theorem (see [2]) applied to the rescaled diffusion j^Xj^2f yields 
a lower bound c > (uniform in x G M'^, a; G il) for the probability under 
Px^u that X exits a cube of side length L centered at x through the "left or 
right." Hence with the strong Markov property, for all liJ G x G W^, 

(3.60) Px,u.[S < f^L+x-e, A Tl+x-cA < 2{d - 1)(1 - C)^, 

which becomes smaller than L^^ for large enough L. Since \Xs • ei| <L + 
|x • ei|, Px^uj-a.s. we obtain from (3.59) and (3.60) that for large enough L 
and for all w G 0,x G [— -f , -f ]"', the left-hand side of (3.58) is less than 

(3.61) \Ex,u.KXs - XT5) • ei, 5 = f^L+x-e^ A Ti+x-e^]] + c. 



On the event {S = T.L+^.ei AT^+^.e J n {(X5 • ei)(XT5 -ei) > 0}, the trajec- 
tory Px^ui-d^-S- leaves the slab S and the box [—L, L] x [—h, h]'^~^ + x "through 
the same side." Hence on this event, 1(^5 — Xt^) • ei| < ^,Px^io-&.s. for 
X G [— -f , Y ]'^. It remains to show that for all w G 0, x G [—§, -f ]'^, 

\Ex,iu[{Xs - Xts) ■ ei, 

(3.62) 

S = f_L+x-e, A n+x-e,, (Xg ' ei){XTs • 61) < 0]| < C. 
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When x-ei = the above quantity vanishes. We now consider the case where 
< |. The remaining case is treated analogously. We find that for 
< x • ei < f , 

= f_L+x-e^ A TL+^.e„{Xs ■ ei){XTs • ei) < 0] 

(3.63) 



We estimate the first term on the right-hand side. The strong Markov prop- 
erty implies that for all u G $7, < x • ei < 

(3.64) 

< Ex,ui[Tl < T^L+x-ei,PxT^,ui[T-L+R/2 < Tl+R/2]]- 

The function e{x) _g4£a;-ei _j_ ^4e(L+R/2) satisfies Ce{x) < since \b(-, •){ < 
e. Hence e{Xt) is a supermartingale under P^^u for any x G M'^,a; G Jl. Since 
e(x) is nonnegative when x ■ ei < L + Chebyshev's inequality and the 
stopping theorem yield for any y G M'^ with y • ei = L, 

< ^L+R/2\ S g4£(L+iJ/2) _ g4£(-L+R/2) 



(3.65) 



I _ -4eR/2 

< n- <ce< c'L-^, 



for large enough L. Inserting this bound into (3.64) and repeating the same 
type of argument for the second term on the right-hand side of (3.63), we 
obtain that its left-hand side is of order L~^. This finishes the proof of (3.62) 
since {Xs — Xt^) ■ ei is of order L, P^^uj-Si-s. for x G [—§, Thus (3.58) 
follows in view of (3.61). As a consequence, Proposition 3.10 implies (3.56) 
and the main theorem follows as we explained below (3.56). 

Proof of Proposition 3.10. The idea of the proof is to decompose 
the ei projection of the drift bi{x,uj) into its expectation E[6i • ei] = A and 
a mean-zero term b{x,uj). As a consequence, the Green operator applied to 
hi splits into two terms: a leading term G^A which is larger than twice the 
bound imposed on the Green operator in the event of interest in (3.54) by 
our choice of constants and by (3.21); an error term G^b that we decompose 
using the perturbation equality (3.40) and which turns out to make no sub- 
stantial contribution to the leading term with high probability. Hence the 
event of interest in (3.54) is very unlikely. We now give the details of the 
proof. Let us introduce the box 

(3.66) U =^ {xeR'^;\x-ei\<L - 1, \x\^_ < UNL'f + L^} 
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which win be useful later in a discretization step where we need to restrict 
ourselves to points located at a constant distance of dS. As mentioned above 
we define [see (3.3)] 



(3.67) 



[For the sake of simplicity we drop the uj dependence of bi,b from the no- 
tation.] Then the perturbation equality (3.40) applied to G^b together with 
(3.21) yields that for large enough L, 

mfG^6i(x)<^L^ 



< 



(3.68) 



inf GsHx) -G'^ib- V)Gsb{x) < -^L\ 



sup|VG56(y)l <^"^+''^^ 



+ P sup|VG56(y)| >L-i+'"'/3 

Vy&A 

The proposition obviously follows once we prove the following three claims: 
there exist v' ^ v" > 1 depending only on d such that for large enough L, 

on the set I to £ Q; sup \VGsb{y)\ <L~^+'^/A, 



(3.69) 
(3.70) 

(3.71) 



sup\G^{b-V)Gsb{x)\ <cUi'^, 



sup|VG5%)| >L-i+''/=' 



inf GsUx) < -—L'l 
xev 4 



<L^'exp(-c'L2/3'?), 
< L"" exp(-c'L^2i+2r,) 
where C21 = 1 when d = 4 and C21 = 2 when d>5. 



We now show (3.69). In view of (3.34) and (3.5), we have that sup^.^^ \\/Gsb{x)\ < 
ci^leL < C15/2. Therefore for any u; £ Q satisfying supy^ij\VGsb(y)\ < 
l_,-^+vl^ and any x G V we find that 



\G%{b-V)Gsb{x)\<£L~^+^'^G%lu{^ 



(3.72) 



Cl5 



Cl5 



^-:rGs'^{zeS;\z\^>i/i{NL')^+L'^}{x)- 
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The first term on the right-hand side is smaller than |L '^'^'^^^Ex^u)\I's\ ^ 
\U^I'^ by (3.16). 

To bound the second term on the right-hand side of (3.72), we define for 
L > 4(1 + R) the auxiliary set S = {x £ S; dist(x, dS) < 2}. With a martin- 
gale argument similar to (3.18), (3.16), we obtain that for any u; G $7 and 
xgS, Ex,u;[T^] < (1 - 2e)^^ < 2. Then we introduce the successive times of 
entrance in {x G M"^; |x • ei| > L — 1} and departure from {x E M'^; |a; • ei| > 
L-2}: 

^1 = ^L-l ^ Di = 7{a:gMd.|a..e^|>L-2} ° + -^1; 

(3.73) and by induction for k>2, 

Rk = RlO GOk-i + Dk-l, Dk = T{xm'i;\x-ei\>L~2} ° ^ Rk + ^k- 

With the help of these definitions we now express the Green operator appear- 
ing in the second term on the right-hand side of (3.72): for any G 17, x G V, 
we have 

Gs (2;) l{2G5;dist(z,a5)<l} 
r ^Dk/sTs 



(3.74) 



k>l 



— X! Ex^uj[Exj,^,u[Tg\,Rk < Ts] 

k>l 

<2Y,PxARk<Ts]. 



k>l 

The sum is bounded by a constant since the strong Markov property and 
the support theorem imply that for fc > l,x G V, Px,u)[Rk < < (1 — c)'^"^. 
Hence the second term on the right-hand side of (3.72) is less than c'L~^. 

We now examine the last term on the right-hand side of (3.72). We call 
U the set {z G 5; \z\± > 1/4(A^L')^ + L^} appearing in that term. For any 
a; G r2,x G V, the Markov property yields 



G%mx) = Ex, 



(3.75) 



Exh- ,u 



Jo 



.Hf,<Ts 



< sup E,^^[Ts]PxAHu < Ts]. 



Using (3.16) and a scaling argument similar to the one leading to (3.60), we 
find that the latter expression is smaller than cL^e~'^ ^. As a consequence, 
the last term on the right-hand side of (3.72) is smaller than for large 
enough L. This proves (3.69). 
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Next we turn to the proof of (3.70). In order to deal with the supremum 
over the set lA, we cover lA with disjoint cubes of side-length and cen- 
ters yi,i G X, where \T\ < cL^^'^~^. If Q is such a cube with center yi, then 
according to Lemma 3.9, —^Gsb{y) is twice continuously differentiable on 

Q' '= Vi + {—^,^)'^ <S and satisfies the equation An = b on Q' . Therefore 
[5], (3.20), page 41, applies and we find that for any y € Q 



\VGsb{y)-VGsKy^ 

(3.76) 



< c\y - yi\ ( sup \Gsb{z)\ + sup \b{z) 



log 



\y-yi\ 



+ 1 



Since the bounds in (3.16) also hold for Brownian motion, we have that 
sup^gQ/ \Gsb{z)\ < 2L^2e < L. Thus the right-hand side of (3.76) is less than 
cL"^"^'' for large enough L. With this discretization step we obtain for large 
enough L: 

F\sup\VGsb{y)\> L-^^"/^ 

Vy&A J 

(3.77) 

<Y,n^Gsb{yi)\>\L-^+'^/\ 

To bound the terms of the sum on the right-hand side of (3.77), we separately 
estimate ¥[djGsb{yi) > ^L-i+'?/3] and F[djGsb{yi) < -^L-i+^'/^j j ^ 
1,. . . ,d with the help of an Azuma-type inequality. Therefore we cover the 
slab S with disjoint cubes of side-length R and assign these cubes to 2*^ 
disjoint families of cubes that are spaced by a distance R. We denote with 
= Xm,k + ["Y ) Y )'^i 1 < m < 2^^, A: > 1, the cubes associated to the mth 
family and define for i & I, 1 < j < d, uj £ i}, 



(3.78) Y:%{u:)= d,g{y„z)b{z,uj)dz, k>l. 

For fixed m G {1, . . . , 2^^} and i £ T,l < j < d, these random variables are 
P-independent (as k varies) and have mean by Fubini's theorem. Moreover, 
it follows from (3.49) that for all uj m,i,j, k>l, 

\Yi"l{uj)\ < cL~\\xm,k - Vil^^'^ /\1 + L^^'^)exp{-cn\xyn,k - yi\±/L) 

(3.79) 

def 

Indeed, either \yi — ^1 < \fdR and using polar coordinates we obtain that 
\Y^1\<ceSB r- (y-)ir^'"^ + L^"^y~^dr<c'L-\l + L^-'^),ov\yi-Xrr,,k\> 
^/dR and we can bound the integral by the supremum of the integrand times 
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the constant volume of ■ Using a slight variation of the proof of Azuma's 
inequality, we find for 1 < j < d, i G T, 



2d 

m=l 
2^ 



1 



(3.80) 



< 



J2 exp 



m=l 



^-22-2{(i+l) ^-2+2/3r? 



Efc>l(7m,fc)^ 



<2'^exp(-cL2/3'?), 



since the following easy computation and (3.79) show that X]fc>i(7m,fc)^ 
of order for all m > 1: 



\Xm,k-yi\<4:L 



k>l 



(3.81) 



< c 



+ J2 L-'^'^+^exp{-c'\xm,k-yi\±/L) 

4L 



^2d+3 



')r'^-Mr 



/oo 



The same bound as in (3.80) holds for the terms F[djGsb{yi) < -^L-i+^'/^J, 
^ 1^ j ^ d. Collecting the estimates (3.77), (3.80) and recalling that the car- 
dinality of I is polynomial in L, we have proved the claim (3.70). 

Finally we come to (3.71). The argument is similar to the previous one. 
First we handle the infimum over V by covering V with disjoint cubes of 
the form Xi + [— -f , J*^, for some adequate points Xi,i G I' where • ei = 
and \T\ < cLi2('^-i). Then it follows from (3.34) that for all uj e n and 



2 ' 



(3.82) 



\GsHx) - Gsbix,)\ < cir,2eL^Vd < c. 



Hence the discretization step implies that the left-hand side of (3.71) is less 
than 



(3.83) 



El 



GsKxi) < -^L" 
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Then we use the same 2^^ i?-disjoint famihes of boxes as before to cover 
the slab S and we define for z G T', m > 1 and all w G fl, 



(3.84) Yi"l{uj)= g{x„z)b{z,uj)dz, k>l. 

Again we observe that for fixed m E {!,..., 2'^} and i ^I', these random 
variables are P-independent and have mean 0. Moreover, it follows from 
(3.48) that for all u; £ Q;m,i,k > 1 

\yiki^)\ < cL~'^{\xm,k - Xil"^'"^ A l)exp(-Ci7|Xm,fc - Xi\±/L) ^m,k- 

(3.85) 

A computation as in (3.81) shows that for large enough L and for all 1 < 
m < 2'^: 



(3.86) E(w)'<i-{*^"- i;t: 



k>l 

Then the same Azuma-type argument as before yields for large enough L 
that each term in (3.83) is less than 

exp{—cL^^'^^ / log{L)) when d = 4, respectively 

(3.87) 

exp (_cL2+2'?) whend>5. 
This completes the proof of (3.71) and thus of Proposition 3.10. □ 

APPENDIX 

A.l. Proof of Lemma 2.3. We now give the proof of Lemma 2.3. In order 
to bound pi{uj) on Q [see (2.16)], we first construct a function which — after 
appropriate normalization — dominates Px^uj[T-Li+r+i < TATlj+i]. For the 
construction, we divide the box Bi into slabs of width Lq and consider an 
expression inspired from the solution of a discrete one-dimensional Dirichlet 
problem for the exit probability of a Markov chain whose states correspond 
in essence to the slabs 5^, z E Z. 

Indeed, we recall (2.13) and for integers a < 6, we consider the products 
Yla,b — Il^j=a+i P{j}^)~^ ^i^"^ set Yla,a — ^- Then we define the function / on 
{—no + 1, —no + 2, . . . , no + 2} X 17 via 

/(no + 2,u;)=0, /(no + 1, cj) = 1, 

(A.l) 

f{h^)= n fori<no. 

i<m<no+l m,no+l 

For simplicity we drop the w-dependence from the notation. We now show 
that for LO gQ, 

(A.2) Po,^[f^L,+B.+i<fATL,+i] < 77^^. 

/(I -rao) 
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Let us introduce the (./Vm)m>o -stopping time 

(A.3) r = inf{m > : Xy^ G Sn,+2 U cSi_„,J. 

Observe that Po,a;-a-s. on the event which appears in (A. 2), Xy^ G 5i-no and 
Vr <T, and thus for w G fi, 

f{^-no) 

As we win see now, the numerator on the right-hand side is less than /(O): 
for a; G 0, m > 0, 

(A.5) < Eo,^[f{I{Xv^,^)), VmAr < r,T < m] 

and by the strong Markov property, the second term on the right-hand side 
equals 

(A.6) Eo,^[V^ <f,T> m,Ex^^AfiHXv^m- 

However on {Vm <T,t> m}, Po,cj-a-s.: 

= f{I{XvJ) +p{XvJ[f{IiXvJ + 1) - f{I{XvJ)] 
(A.7) + q{XvJ[f{I{XvJ - 1) - f{I{XvJ)] 

^^=^^ f{I{XvJ) + n i-PiXvJ + q{XvJp{IiXvjr']. 

Note that Po,w-a.s., Xy^ G Sj(^Xv ), for m > 0. Hence the expression inside 
the square brackets is nonpositive; see (2.13). As a result, we obtain that the 
left-hand side of (A.5) is smaller than or equal to Eo^^lf (I {Xv,^^^)) ,VmAT < 
T]. The latter expression is hence nonincreasing with m. Since r is Po,t^-a.s. 
finite, it follows from Fatou's inequality that for lo Gil, 

(A.8) i^o,^[/(/(XyJ),K<r]</(0). 

Together with (A. 4), this implies (A. 2). 

We now derive a bound on pi. Let us define for uj gQ, 

(A.9) A = Po,^[f^L,+R+i < TATl.+i] + Po^T < f^L,+R+i A Tl,+i]. 
Observe that (7(0, cj) < A and since is nondecreasing in we obtain for 
Lij G $7 that pi{uj) < (^iJa)^ ■ Using (A. 2) and (2.16), it follows for u; G ^ that 

/(0) + /(l-no)K9^i 



(A.IO) pi{io)< 



(/(l-no)-/(0)-/(l-no)^9^0+ 
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Let us for the time being assume that there is a ci > i? + 2 such that for 
Lq > c\ and cj G 

(A.ll) /(0) + /(l-no)AC^^^ <2/(0), 

(A.12) /(i_no)-/(0)-/(l-no)«^^^ > [] • 

-no+l,no+l 

Then in view of (A. 10) and the definition of /(O), for Lq > ci, G 
(A.13) /9iM<2 n /50>)- 

0<m.<"-o+l — no+l<j<m. 

Observe that by the definition (2.13), {/5(j, cj), j even} and {p{j,uj),j odd} 
are two cohections of independent random variables, as p{j, u) and p{j + 2,uj) 
depend on regions separated by a distance R. With the help of Cauchy- 
Schwarz's inequality and {u + <u°' + v°-, for u,v>d and a G (0, 1], we 
find that for > ci, 

(A.14) E[p?,g]<2 n IE[/5(J»'1^/'. 

0<m<"0+l — no+l<j<m 

From Lemma 2.1, we have that for all w G 17, pi(w) < n^^^^^ . This inequality 
and (A.14) immediately imply the claim (2.15). 

Let us now show (A.ll). Using again Lemma 2.1, we have for all G 0, 
-77-0 + 1 < j < no + 1: 

(A.15) K^o+i <p(j» <K^(^o+^). 

In view of (A.l) and since Lq + 1< 2Lq, we find that 

/(I - no)^^-^^ < (2no + l)K-(^»+^)2no^9Li < ^2no + l)^^""^^. 
Lq > ci > R + 2 large enough, it follows that for all u; G and all no > 3, 
(A.16) /(I - no)K^^^ < K^^o^" < 1. 

Clearly /(O) > 1 and we obtain (A.ll). To see (A.12), we note that 

/(i-no)-/(o) > n + n 

-no+l,n()+l -l,no+l 

(A.17) 

(A.15) 

— no+l,no+l 

Since {Lq + l)(?io + 2) < 4Lono and because of (A.16), the claim (A.12) 
follows, provided that Lq>ci. This finishes the proof of Lemma 2.3. 
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A. 2. Proof of Lemma 3.9. We now prove Lemma 3.9. We start with the 
proof of (3.49). A similar and easier argument also shows (3.48). Since for 
d > 4, we have 

(A.18) \digd{x,y)\ <c\x -y\^~'^ and \didjgd{x,y)\ <c\x - y\~'^, 

the sum of the first and second derivatives of the terms with k>2 appearing 
in (3.30) converges uniformly for all x,y G S. Hence g{x,y) is twice continu- 
ously differentiable for x,y €S, x ^y, and interchanging differentiation and 
summation yields for all x,y gS 

(A.19) |V5(x,y)| <3|V<7d(x,y)|+c(2L)^'^+i and 

(A.20) \didjg{x,y)\<3\didjgd{x,y)\ + c'{2L)~'^, as well as 

(A. 21) Ag{x,y) = forx/y. 

For any x £ S,we consider a small vector h with x + h£ S and an point y & S 
with |a; — y|_L > L. Moreover, we denote with W a d-dimensional Brownian 
motion starting at y under some measure P and with T the stopping time 
inf{t > 0; \ Wt — y\± > ^\x — y\}. Since g{x,y) is symmetric in x and y, it is 
also harmonic in y and thus g{x,Wt/\T/\Ts) is a bounded martingale under 
P. The stopping theorem thus implies that 

^Agix + h,y)-g{x,y)\ 

(A.22) 

1 

= -^^\Ep[g{x + h,WTATs) - 9{x,WtaTs)]\- 

Direct inspection of g{x,y) shows that it vanishes on the boundary of S. 
Hence using the mean value theorem, the latter expression is smaller than 

(A.23) snp{\Vg{x',y')\;x' eB{x,h),\y' -y\^ = ^\x-y\}P[T<Ts]. 

Because of (A.19) the first factor above is less than c\x — + d L^~'^ and 
a scaling argument similar to the one leading to (3.60) yields that P\T < 
Ts] < exp(-cJ^^ii). Letting h tend to in (A.22), (A.23) and treating the 
cases I x — 2/1 < L and — y| > L separately, we obtain the claimed result 
(3.49). The same martingale argument also leads to (3.48). 

We now prove (3.50). For any xq G S, we define the auxiliary set U = 
{x £ S; \x — xo\± < 1}. From (3.31) we can write the Green operator for a 
bounded Holder continuous function / as follows: we define g = g — gd and 
for any x £U , we find 



(A.24) 



Gsfix) = i gd{x,y)f{y)dy+ g{x,y)f{y)dy 
Ju Ju 



+ / g{x,y)f{y)dy. 
Js\u 
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According to [5], Lemma 4.2, the first term on the right-hand side is twice 
continuously difFerentiable on U , and its Laplacian equals —2f(x). With the 
same argument as below (A. 18), we see that g{-,y) is harmonic on U for 
any y € S. Hence Fubini's theorem together with the mean value theorem 
(see [5], Theorem 2.7) yield that the second term on the right-hand side of 
(A. 24) is harmonic on U. The same is valid for the last term, since from 
(A. 21), g{-,y) is harmonic on U for any y £ S \ U . As xq £ S is arbitrary, we 
obtain (3.50). This finishes the proof of Lemma 3.9. 
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